On wiring and tiling diagrams related to bases of tropical Plücker functions
نویسندگان
چکیده
This paper deals with bases of tropical Plücker functions defined on a Boolean (hyper)cube and is devoted to a combinatorial description of a wide class of such bases via a relationship to certain classes of wiring and rhombus tiling diagrams. For a positive integer n, let [n] denote the ordered set of elements 1, 2, . . . , n. Consider a real-valued function f on the subsets of [n], or on the Boolean cube 2. Following [1], f is said to be a tropical Plücker function, or a TP-function for short, if it satisfies
منابع مشابه
RIMS - 1659 Plücker environments , wiring and tiling diagrams , and weakly separated set - systems
For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...
متن کاملPlücker environments , wiring and tiling diagrams , and weakly separated set - systems
For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...
متن کاملar X iv : 0 90 2 . 33 62 v 1 [ m at h . C O ] 1 9 Fe b 20 09 Plücker environments , wiring and tiling diagrams , and weakly separated set - systems
For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...
متن کاملOn bases of tropical Plücker functions
We consider functions f : B → R that obey tropical analogs of classical Plücker relations on minors of a matrix. The most general set B that we deal with in this paper is of the form {x ∈ Z : 0 ≤ x ≤ a, m ≤ x1 + . . . + xn ≤ m ′} (a rectangular integer box “truncated from below and above”). We construct a basis for the set T of tropical Plücker functions on B, a subset B ⊆ B such that the restr...
متن کاملSURVEY AND SUMMARY The interaction networks of structured RNAs
All pairwise interactions occurring between bases which could be detected in three-dimensional structures of crystallized RNA molecules are annotated on new planar diagrams. The diagrams attempt to map the underlying complex networks of base–base interactions and, especially, they aim at conveying key relationships between helical domains: co-axial stacking, bending and all Watson–Crick as well...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009